Detectability thresholds of general modular graphs
نویسندگان
چکیده
منابع مشابه
Detectability thresholds of general modular graphs
We investigate the detectability thresholds of various modular structures in the stochastic block model. Our analysis reveals how the detectability threshold is related to the details of the modular pattern, including the hierarchy of the clusters. We show that certain planted structures are impossible to infer regardless of their fuzziness.
متن کاملOn dynamic monopolies of graphs with general thresholds
Let G be a graph and τ : V (G) → N be an assignment of thresholds to the vertices ofG. A subset of verticesD is said to be dynamic monopoly (or simply dynamo) if the vertices of G can be partitioned into subsets D0,D1, . . . ,Dk such that D0 = D and for any i = 1, . . . , k − 1 each vertex v in Di+1 has at least t(v) neighbors in D0∪ . . .∪Di. Dynamic monopolies are in fact modeling the irrever...
متن کاملExact Thresholds for Ising-Gibbs Samplers on General Graphs
We establish tight results for rapid mixing of Gibbs Samplers for the Ferromagnetic Ising model on general graphs. We show that if (d− 1) tanhβ < 1, then there exists a constantC such that the discrete time mixing time of Gibbs Samplers for the Ferromagnetic Ising model on any graph of n vertices and maximal degree d, where all interactions are bounded by β, and arbitrary external fields is bou...
متن کاملmodular edge colorings of mycielskian graphs
let $g$ be a connected graph of order $3$ or more and $c:e(g)rightarrowmathbb{z}_k$ ($kge 2$) a $k$-edge coloring of $g$ where adjacent edges may be colored the same. the color sum $s(v)$ of a vertex $v$ of $g$ is the sum in $mathbb{z}_k$ of the colors of the edges incident with $v.$ the $k$-edge coloring $c$ is a modular $k$-edge coloring of $g$ if $s(u)ne s(v)$ in $mathbb{z}_k$ for all pa...
متن کاملThe Lick Planet Search: Detectability and Mass Thresholds
We present an analysis of 11 yr of precision radial velocity measurements of 76 nearby solar-type stars from the Lick radial velocity survey. For each star, we report on variability, periodicity, and long-term velocity trends. Our sample of stars contains eight known companions with mass less than 8 (M p sin i) Jupiter masses six of which were discovered at Lick. For the remaining stars, we pla...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Physical Review E
سال: 2017
ISSN: 2470-0045,2470-0053
DOI: 10.1103/physreve.95.012304